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Abstract 

Dynamic Topological Logic (DTC) is a multimodal system for rea- 
soning about dynamical systems. It is defined semantically and, as such, 
most of the work done in the field has been model-theoretic. In particu- 
lar, the problem of finding a complete axiomatization for the full language 
of T>TC over the class of all dynamical systems has proven to be quite 
elusive. 

Here we propose to enrich the language to include a polyadic topo- 
logical modality, originally introduced by Dawar and Otto in a different 
context. We then provide a sound axiomatization for T>7 ' L over this ex- 
tended language, and prove that it is complete. The polyadic modality is 
used in an essential way in our proof. 

1 Introduction 

Dynamic Topological Logic (VTC) is a combination of topological modal logic 
[To] and temporal logic [2] used for reasoning about dynamic topological sys- 
tems, which are pairs (X, /} consisting of a topological space X and a continuous 
function / : X — > X. VTC was introduced in [T] as S4C; later [13] added an 
infinitary temporal modality, here written [/] ('henceforth'), into the language. 
This development allows us to reason about arbitrary iterations of / and capture 
long-term phenomena such as recurrence. 

Although a substantial body of work has been done on the logic, due to its 
model-theoretic definition, it has proven difficult to work with it in an entirely 
syntactic manner. An axiomatization has been suggested [13] . but it has not 
been proven complete. However, the logic is recursively enumerable [5], which 
gives hope of finding a proof system for itQ 

In this paper we present an extension to VTC, which we shall call VTC*, 
generalizing the use of the topological modal operator to its 'tangled' variant, 



1 It is, nevertheless, undecidable |10| . 
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introduced in [5] and also studied in [U [7] . Thus we obtain expressions of the 
form <>r, where T is a finite set of formulas; the ordinary monadic modality 
becomes a special case when T is a singleton, and we write <>7 for {7}. The 
interpretation of these formulas uses the tangled closure operator, discussed in 
Section [3] 

The axiomatization is mostly the amalgamation of proof systems for the 
isolated modalities, but we need a polyadic version of the usual continuity axiom 
from [T3] which takes the form 

0/r -> /or. 

This axiom is sound [8]; our main goal is to show that the proof system 
is complete. For this we expand on techniques from [5], where simulations 
are an essential tool; it is because simulability is expressible with the tangled 
operator (but not in the ordinary modal language) that we need to use this 
enriched language. Our completeness proof relies heavily on (4) [8] , where we 
began analyzing the topological behavior of the tangled modality. 

In U, we show that given a finite, pointed S4 model to, the property of being 
simulated by tn is not always definable over the class of topological models in 
the basic modal language; however, using the polyadic modality, there is always 
a formul41 Sim(ro) which defines being simulated by tn. This is essential to our 
current completeness proof, since simulations play a key role in [5] and capturing 
them syntactiaclly is an important step in our argument. 

Meanwhile, [5] gives a sound and complete axiomatization for the polyadic 
S4C*, that is, the fragment of VTC* without [/]. Note that the monadic S4C 
was proven complete in pQ. 

While a full axiomatization of (an extension of) VTC as we are presenting 
here is novel, there are many positive and negative results regarding axiomati- 
zations of related systems. We summarize them below: 

The next-interior fragment S4C. This fragment uses only the monadic mo- 
dality and the next-time operator /. A sound and complete axioma- 
tization is given in pQ, where the logic is also shown to be decidable. A 
complete axiomatization for the logic over spaces with homeomorphisms 
is given in [13] • 

Monadic VTC over arbitrary systems. This logic is undecidable [TU] but 
recursively enumerable [5 j. However, the recursive enumeration does not 
suggest a reasonable axiomatization. It is conjectured in [T3] that a rather 
intuitive proof system is complete; however, this has never been proven. 

It should be remarked that the only VTC's with the 'henceforth' modality 
which have been given a proper axiomatization are over trivial spaces 
(where the only open sets are the empty set and the entire space) and 
almost disjoint spaces (where every open set is closed); this can be found 
in [T2]. 

2 The language used in [4] is different, but expressively equivalent, to the purely topological 
fragment of the language we will use here. 



2 



Monadic VTC over spaces with homeomorphisms. When restricting se- 
mantics to spaces with homeomorphisms but allowing the 'henceforth' 
modality in the language, VTC becomes non-axiomatizable [TTj . 

The polyadic S4C*. Here we use only and /, but is allowed to act on 
finite sets of formulas, and is interpreted as a 'tangled closure' operator. 
New axioms are needed to define the behavior of Or and to describe the 
interaction of the dynamics with the polyadic modality; they appear in our 
axiomatization in Section This logic is then proven sound and complete 
in |S]. 

The layout of this paper is as follows. Section [5] reviews topologies and 
their relation to preorders; this relation is useful in linking topological and 
Kripke semantics of S4. Section [3] reviews the tangled closure operator, which 
is an important addition to the expressiveness of VTC. Section [4] gives the 
formal language and its semantics, and then Section [5] describes our proposed 
axiomatization. Subsequent sections mainly review notions from [5], although 
with some modifications to accommodate the new tangled modality: Section [5] 
gives an overview of quasimodels, Section [7] shows how one obtains limit models 
from quasimodels, Section [5] discusses simulations and Section [5] introduces the 
universal state space. 

In Section [TU] we discuss the properties of the formulas Sim(fo); this section 
depends on results from [5J [5] . With this we define canonical quasimodels in 
Section 111! Section [T3] reviews efficiency, originally used within the context of 
VTC in [10] and an important tool in showing that it is recursively enumerable 
in [5] • In Section 113.11 we use these ideas to show that canonical structures are 
in fact quasimodels: this is used in Section I14| where our main completeness 
result is stated and proved. Finally, Section [15] gives an outlook for future work 
and discusses a possible application to the VTC of minimal systems. 

2 Topologies and preorders 

The purpose of Dynamic Topological Logic is to reason about dynamical systems 
defined over topological spaces. Such spaces provide an interpretation of the 
modal logic S4, generalizing its well-known Kripke semantics. 
Let us recall the definition of a topological space: 

Definition 2.1 (topological space). A topological space is a pair X = Tx) , 
where \3t\ is a set and Tx o. family of subsets of \X\ satisfying 

1. 0, \X\ G Tx; 

2. ifU,Ve Tx then UC\V eTx and 
3- ifOCTx then[jO E Tx- 

The elements of Tx are called open sets. Complements of open sets are 
closed sets. 



3 



Given a set A C its interior, denoted A°, is denned by 
A° = {J{U eTx:U cA}. 

Dually, we define the closure A as \X\ \ (\3L\ \A)°; this is the smallest closed 
set containing A. 

Topological spaces generalize transitive, reflexive Kripke frames. Recall that 
these are pairs 2D = (|2B|, =4w, Han) where =4<xo is a preorder on the set |2U|. 
We will write =<; instead of ^gjj whenever this does not lead to confusion. 

To see a preorder as a special case of a topological space, define 

4. iu — {v : v =<; w} . 

Then consider the topology 7^ on |2D| given by setting U C |2D| to be open 
if and only if, whenever w € U, we have C U (so that all sets of the form 
4- w provide a basis for 7^;). A topology of this form is a preorder topolog^. 
It is not hard to check that the Kripke semantics given by =5! coincide with the 
topological semantics given by 7^ . 

Throughout this text we will often identify preorders with their correspond- 
ing topologies, and many times do so tacitly. 

We will also use the notation 

• w -4 v for w ^4 v but v ^ w and 

• w ~ v for w ^4 v and v =4 w. 

The relation ~ is an equivalence relation; the equivalence class of a point 
x e X is usually called a cluster, and we will denote it by [x] . 



3 The tangled closure 

In this paper we will enrich the language of T>TC by a topological operator 
called the tangled closure, which generalizes the ordinary closure to families of 
sets and not only single sets. It was introduced in [2] for Kripke frames and has 
also appeared in [H [7J [5] . 

Definition 3.1 (Tangled closure). Let X be a topological space and S C 2' X L 

Given E C \X\, we say S is tangled in E if, for all A £ S, An E is dense 
in E. 

We define S* to be the union of all sets E such that S is tangled in E. 

It is important for us to note that the tangled closure is defined over any 
topological space; however, we will often be concerned with locally finite pre- 
orders in this paper. Here, the tangled closure is relatively simple. 

Lemma 3.1. Let (S,^,) be a finite preorder, x £ S and O C V(S). Then, 
x € O* if and only if there exist (yo)oeo su ch that yo =4 x for all O G O and 
Vo ^ Vo> for all 0,0' GO. 

3 Or, more specifically, a downset topology. 
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Proof. Suppose O = {Oi} i<;/ and x G O* . 

If y G O* and i<I,we have that y G 0; n O* (because O is tangled in O* 
[8]) which means that there is z =4 y with z G Oi R 0*. We can apply this fact 
countably many times to obtain a sequence 

x V y > Vi > •■• 

such that y n G Oi R 0* if and only if n = i (mod I) . 

Since S is finite the sequence must eventually stabilize, which means that 
for some value of N we have that y n ~ y m for all n, m > N. Thus 

{yw+i : i < 1} 

is a set of points which are all equivalent in ^ and contain a representative of 
each Oi, as desired. □ 



4 Dynamic Topological Logic 

The language of DTC* (henceforth L*) is built from propositional variables in 
a countably infinite set PV using the Boolean connectives A and -i (all other 
connectives are to be defined in terms of these), the unary modal operators / 
('next') and [/] ('henceforth'), along with a polyadic modality <> which acts on 
finite setf0, so that if T is a finite set of formulas then Or is also a formula. 
Note that this is a modification of the usual language of T>TC. We write □ as 
a shorthand for -iO -1 ! similarly, (/) denotes the dual of [/]. We also write <>7 
instead of {7}; its meaning is identical to that of the usual S4 modality [5]. 

We will denote fragments of L* by indicating the modalities which are allowed 
in them; for example, is the language of polyadic unimodal logic and L^j 
is the fragment without [/] corresponding to S4C* 8 . The star indicates the 
use of the polyadic 0, so that, for example, L<> denotes the standard modal 
language. 

Formulas of L* are interpreted on dynamical systems over topological spaces, 
or dynamic topological systems. 

Definition 4.1 (dynamic topological system). A dynamic topological system 
(dts) is a triple 

X = {\X\,Tx, fx) , 
where (\X\,l~x) is a topological space and 

fx ■ |£| -> |£| 

is continuous. 

Definition 4.2 (valuation). Given a dynamic topological system X, a valuation 
on X is a function 

[.] : L* -> 2l*l 

4 We use as primitive rather than □ because we find its meaning more intuitive. 
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satisfying 




\X\ \ {a} x 



lf<*h 




n>0 



I0{ai,...,a n }} x 



{[«i] 



jc ■ 




A dynamic topological model (dtm) is a dynamic topological system X equipped 
with a valuation [-J^. We say a formula <£> is valid on X if l<pj x = \X\, and write 
X \= <p. If a formula ip is valid on every dynamic topological model, then we 
write |= ip. 

We will often write (X,x) \= <p instead of x 6 lf} x - 

5 The axiomatization 

Our proposed axiomatization for VTC* consists of the following: 
Taut All propositional tautologies. 
Axioms for 0: 

K U(p ->• q) -> (Dp -> Dg) 

t A r -> or 

4 00r -> or 

Fix<> Or^ A 7er 0(7A0r) 

lnd<> Induction for 0: 




7er 



Temporal axioms: 



Neg f -ifp <-> /-.p 

And/ f(pAq) <-> /pA/g 

Fi X[/] [/HpA/[/]p 
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In d[/] [f\{p -> fp) ->• (p -> 

TCont o/r -> /or. 

Rules: 

MP Modus ponens 
Subs Substitution 
No Ncccssitation for □ 
N / Necessitation for / 
N[yj Necessitation for [/] 

Proposition 5.1. 27ie above axiomatization is sound for the class of dynamic 
topological systems. 

Proof. Each axiom and rule above has appeared and shown to be sound either 
in [El] or in [8]. □ 

Any continuous function satisfies the 'tangled' continuity axiom, but it is 
not logically derivable from the weaker 

Cont Ofp -> fOp, 

which corresponds to the special case where T is a singleton [8] . 

In general we will indicate substitution instances of axioms using parenthe- 
ses; for example, 

4oM = 00^ -*Q<p. 

Throughout this paper, h denotes derivability in the system described above, 
and T>TC* its set of theorems. Note that this strays from the common usage 
where £>TX is defined semantically, but once we have proven completeness the 
distinction will become unimportant. 

Proposition 5.2 (Short-term completeness). Any valid formula in L^j is deriv- 
able. Further, the logic over this fragment enjoys the finite model property; that 
is, if tp £ L^y is satisfiable over a dtm, there exists a finite dtm 2U based on a 
preorder topology such that f(fl w ^ 0. 

Proof. This is proven in |S]. □ 

6 Quasimodels 

In this section we review a series of results from [5] , where missing proofs may be 
found; note, however, that there have been changes to notation and terminology. 

We will define quasimodels for PTX*, introduced originally as non-deter- 
ministic quasimodels. The basic idea is that, while T>TC* is not complete for 
Kripke models, one can reduce satisfiability in arbitrary dynamical systems to 
satisfiability in a birelational Kripke structure with certain syntactic constraints. 
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For the construction it is convenient to assign types to worlds, rather than 
evaluating formulas directly from the propositional variables. 

We will denote the set of subformulas of <p by sub(<p), and define 

sub±(y?) = sub(c/?) U -isub(y>). 

We will treat sub±((/?) as if it were closed under negation, by implicitly identi- 
fying ip with If $ is a set of formulas, sim($) denotes 1J v g* ^Mv); an d 
sub±($) is defined analogously. 

Definition 6.1 (type). A weak type is a finite set of formulas $ such that 

• whenever ip £ <fr it follows that ->ip $ 

• whenever ^Ai?€$, then both ip £ <I> and $ G $ 

• whenevei — <{ip A $) £ <!>, either -tip G $ or G $ 

• whenever [f]ip G <&, it follows that ip G 3>. 

For a set of formulas ^ , $ C sub±( v I / ) is a 'I'-type if it is a weak type and, 
given ip G sub(5'), either ip G $ or —op G 

The set of ^ -types will be denoted by type(^). 

We adopt the general custom of identifying singletons with the element they 
contain when this does not lead to confusion, so that, for example, we write 
(p-type instead of {ip}-type. 

Definition 6.2 (typed preorder). Let S be a set preordered by =<!. 

A weak typing function on S is a function t which assigns to each w G \S\ 
a type t(w) such that 

• whenever w G S and (}T G t(w), there is v ^ w with the property that 
T C t([v]f[ and 

• whenever w G S, -iQT G t(w) and v ^, w, there is 7 G T such that 

-T efl *(M)- 

// all types are <fr-types, we say t is a $-typing function. 

A weakly typed preorder is a tuple 21 = (|2t|, =^21, t<&) consisting of a pre- 
ordered set equipped with a weak typing function; if t<& is a $ -typing function, 
then % is a <&-typed preorder. 

Thus in a $-typed preorder, all subformulas of 4> are decided; on weakly 
typed structure, only the formulas appearing have a definite value. 

Definition 6.3 (sensible relation). Let if be a formula in L* and $, W be finite 
sets of formulas. The ordered pair ($,^1') is sensible if 

1. whenever ftp G <&, tp G ^, 

5 In other words, for all 7 G T there is u ~ v with 7 £ t(u). 
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2. whenever ~>fip £ <£■, -iip £ ^ , 

3. for every formula ip, [f]^p £ implies that [f]ip £ 'J and 

^. /or every formula ip, {f)ip £ ^> implies that ip £ $ or (/)^> £ \E'. 

Likewise, a pair (w, v) of worlds in a typed preorder 21 is sensible if (t(w),t(v)) 
is sensible. 

A continuou^ relation i— >C |2l| x |2t| is sensible if it is serial and every pair 
in i— > is sensible. 

Further, i— > is u-sensible if for all {f)ip £ sub±(ip), if {f)ip G iAere 
exist v € |2l| and iV > suc/i i/ioi V G ana " w *~* N v - 

We will refer to formulas of the form {f)ip as eventualities. If (/)V> S t%(w), 
w i-> i? and -0 € tgt(u)> we will say v realizes (f)ip, or (f)ip is realized in time 
N. 

Definition 6.4 (Quasimodcl). Given a finite set of formulas <&, a <J>-quasimodel 

is a iitpZe 

21 = (|a|, =$«,!->«, t a ), 

where (|2l|, =^a,igi) is a &-typed Kripke frame and t— >% is an ^-sensible relation 
on |2t|. 

21 satisfies 99 i/ £/iere exists £ |2l| suc/i £/ia£ 93 G fgif/ttf*). 

We adopt the general practice of dropping subindices when this does not 
lead confusion, for example writing =<! instead of =^21 ■ 

7 Generating dynamic topological models from 
quasimodels 

Given a <I>-quasimodel 21, we can construct a dynamic topological model lim2l 
satisfying the same subformulas of $ as 21; the points of |lim2t| will not be 
worlds in |2l|, but rather infinite n-paths. 

7.1 Realizing sequences 

A path in 21 is any sequence {w n ) n<N , with N < uj, such that w n 1-4 w n +i- 

The continuity of 1— > has a natural generalization for finite paths. The fol- 
lowing lemma is proven in [5]: 

Lemma 7.1. Let 21 be a <&-quasimodel, (w n ) n<N a finite path and vo be such 
that vo ^4 wo- 

Then, there exists a path {v n ) n<u such that, for n < N, v n =5! w n . 
Proof. This follows from an easy induction on N using the cotinuity of 1— h □ 

6 By continuous relation we understand a binary relation x such that, whenever U is open, 
X -1 is open as well. 
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An infinite path w = {w n ) n<u] is realizing if for all n < uj and (f)ip £ t(w n ) 
there exists K > n such that ijj £ t{wx )■ 

Denote the set of realizing paths by |2l|. Note that |2l| C |2l| N ; if we view |2l| 
as a topological space with the preorder topology, then |2l| N naturally acquires 

the product topology. Consequently, 21 1 can be seen as a topological space under 

the corresponding subspace topology; this topology on |2l| will be denoted T%. 

— ► _ N 

For w, v £ |2t and N < lo, write v =4 w if v n =4 Wn for all n < N. Then 

define 

r — > at j 

In(w) — \ v G |2t| : v =4 w t 
Sets of the form J,iv(uJ) form a basis for 7ii [5]. 

7.2 Limit models 

We can define dynamics on |2l| by the shift operator a, given by 

a {( W n) n <u) = ( W n+l) n <u- 

This simply removes the first element in the sequence. The function a is con- 
tinuous with respect to 7a.. 

We can also use t to define a valuation: if p is a propositional variable, set 



We are now ready to assign a dynamic topological model to every cp-quasimodel: 
Definition 7.1 (limit model). Given a Q-quasimodel 21, define 



lim2i= ( |2t|,7ii,cr, 



II lima 



to be the limit model of 21. 

The following was proven in [5] for monadic formulas (i.e., formulas where 
is applied only to singletons). The version we present here is a mild general- 
ization. 

Lemma 7.2. Suppose 21 is a <fr-quasimodel, w = {ti)„} n>() £ |2l| and ip £ 
sub±(<&). T/ierc, 

(lim2l, u;) |= V> i/ anc? only if ip £ t(wo). 

Proof. The proof goes by standard induction of formulas. The induction steps 
for Boolean operators are trivial, and the steps for the modal operators /, [/] 
are covered in 5 . Hence we will only consider formulas of the form Or. 

Assume that Or £ t(wo). In order to prove that w satisfies Or, it suffices to 
show that [r] lim2[ is tangled in 

E = {v : Or £ t(vo)} . 
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Let v G E. Suppose 7 G Y and N < ui. There is uq =4 vo such that 
7, Or G t(uo) (by Definition ^. 21 1). But, by Lemma [7TTI uq can then be extended 
to a realizing path u G ijv(i7)- Clearly u G -E 1 , and by induction on formulas 
u G Miima- Thus every neighborhood of v contains a point in [7] limS2l C\E. We 



conclude E C [0r] lim21 , and since w £ E, 

(lim2l,to) h Or. 

Now assume OL g" t(too). 

We must show that there can be no set E containing to such that [r],. a 
is tangled in E. Here we will use a second induction on -<, in the following 
sense; if v is any path with vq -< wq, we will assume Or G t(vo) if and only 
if v G [0r] lim2l . Note that, since Or ^ t(wo), there is no vq =4 w such that 

0Yet{v ). 

Towards a contradiction, suppose that [rj lim2l were tangled in E. By our 
induction hypothesis, 

E n {v : v a -< w } = 0. 

Thus, for all t7 G S f~l i w we have that vq ^ wq. 
But for each 7 G T there must be a point 

iP GSn; ^nl7] lim2[ ; 

by induction hypothesis (on formulas) this implies that 7 G t(t>o ) and, by the 
above considerations, Vq ^ wq. Thus for each 7 G T, [too] contains a point t>o 
with 7 G t(fo), which by Definition 16.21 2 implies that ->0r ^ f(too) and thus 
Or G t(w Q ). □ 

This leads us to the main theorem of this section: 

Theorem 7.1. Let tp be a formula of C, and suppose if is satisfied in a quasi- 
model 21. 

Then, there exists w* G | 21 1 such that 

(lima, to*) h 

Proof. Pick w* G |2t | such that cp G t(w*); w* can be extended to a realizing 
path w* 5]- It follows from Lemma \7. 2 1 that 

(lima, w*) \= cp. □ 



8 Simulations 

We will say that a relation between topological spaces is continuous if the preim- 
age of any open set is open. Note that this is not the standard definition of 
continuous relations, which is more involved. 
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Definition 8.1 (Topological simulation). Let X and 2) be topological models. 
A simulation is a continuous binary relation 

|X| x 

such that for every p £ PV and x x U> % G i/ and only if y £ [p]^ ■ 

Given topological models X and 2) 7 a point x £ \X\ simulates y £ if there 
exists a simulation x Q 1 3C| x |2)| swc/i £/ia£ x x y; we will write (X,x) < (%),y). 

Note that in the above definition, either X or 2) could well be Kripke models, 
as long as we tacitly identify them with their corresponding preorder topology 
model. 

In the case that both structures are Kripke models then continuity is the 
usual 'forth' condition for simulations, namely that, if v ui and w x x i there 
is V =4fg x such that v x V- 

We are also interested in simulations involving typed structures; either be- 
tween two typed preorders or between a typed preorder and a dtm. We define 
these below: 

Definition 8.2 (Typed simulations). Given two typed preorders 2U, 2J 7 we say a 
simulation between 2U and 2J is a continuous relation x such that w % v implies 
that t<£}(w) — t<u(v). 

If W is a typed preorder and X a dtm, x Q 2U| x |X| is a simulation if it is 
continuous and, whenever w x x i it follows that 

(X,x) \= f\t w (w). 

9 The universal state space 

In this section we define a structure 3( ( I > ) which we will use to link the seman- 
tic framework developed so far with the syntactic constructions we need for a 
completeness proof. The 'worlds' of 3($) are called ^-states, as defined below. 
In the end we will be mainly interested in structures 3(ip) (i.e., when $ is a 
singleton), but it will be convenient to give a more general treatment. 

We refer the reader once again to [5] for omitted proofs. 

Roughly, $-states are local descriptions of $-quasimodels. We will define 
len((p) (the lenght of tp) as the number of subformulas of tp, and similarly define 
len($) as #sub($). 

Definition 9.1 ($-state). Let $ be a finite set of formulas. A <I>-state is a tuple 

re = (|tD|,=$ W) f«»,O w ) > 

consisting of a finite $ -typed preorder equipped with a distinguished point ro £ 
|tn| satisfying v =^ ro ro for all v £ |ro|. 
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In other words, a Estate is a $-typed, finite, pointed Kripke frame, or a 
local Kripke frame from [5]. We will write t(xo) instead of t m (0 ro ). As always, 
we will include the subindex in =^ ro only when necessary. Weak states are defined 
analogously but based on weakly typed preorders. 

Definition 9.2 (norm of a state). Given a state to, we define hgt(ro) as the 
maximum length of a sequence of worlds 



such that w n G \uj\ for all n < N . Similarly, wdt(ro) is defined as the maximum 
N such that there exist w G |ro| with N ^-incomparable daughters. 
We then define the norm ofxo, denoted nrm(ro), by 



We will make the assumption that no two worlds of ro are indistinguishable; 
that is, if w ~ v and t m (w) — t m (v), then w = v. This will immediately bound 
the size of each cluster by 2 len (*). Thus bounding the height and width of ro 
gives us a bound on #|ro| (and vice-versa). In particular, it follows that there 
are only finitely many ^-states with a given norm. 

Many times it will be useful to compare different <£>-states and express re- 
lations between them. These relations will appear throughout the rest of the 
text. 

Definition 9.3. Say that ro simulates X>, denoted ro < X>, if there exists a simu- 
lation x Q | to | x |t)| such that ro x o . 

Definition 9.4 (substate). Say that is a substate of to, written =^ to, if 
0„ G |ro| and is a generated substructure o/ro. 

Below, subo('I') denotes the set of all formulas Or G sub(^). 

Definition 9.5 (termporal successor). Say ro is a temporal successor of 0, 
denoted to n> 0, if there exists a sensible relation g C |ro| x |o| such that ro g 0„. 
If to i ^ and 



we will write ttn-^O and say is a small temporal successor oftv. 

Note that if to is a $-type, Uu;e|ro| subo^toC^)) becomes sub^(<l>). 
With these relations in mind, the class of finite <I>-states can be viewed as a 
typed structure on its own right. 

Definition 9.6 (3^($)). Lei $ be a finite set of L* -formulas and K > 0. Define 
\3k(<&)\ to be the set of ^-states to such that 



wo ~< w\ -< w... -< wn 



nrm (ro) 



max(hgt(ro), wdt(ro)). 




| ro 



nrm(to) < (K + l)len($). 
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Now, consider 

p@)\ = |J |J fc (#)| 

k<Cu) 

(evidently this is the set of all finite ^-states). Define 

where t(to) — t m (0 m ). 

We then have the following restatement of a result in [5] : 

Proposition 9.1. Let <f> be a finite set of formulas. Then, 

1. If to is any <&-state, there exists € |3o(<I>)| such that D < ro and 

2. If to is a weak state and ro n- € £/iere is u < smc/i £/iai roi-^u. 

Proof. We omit the proof. It proceeds by induction on the height of a state, 
deleting worlds until we reach a model of the desired size. □ 

While is a <&-typed preorder with a sensible relation it is not nec- 
essarily w-sensible, so 3(<I>) is not a quasimodel. Nevertheless, it will be very 
useful as a universal structure. In particular, if tp is satishable, it can be satisfied 
in a quasimodel which is a substructure of 3(y). 

More specifically, define a non-empty set U C |3($)| to be regular if {7 is 
open (i.e., downward-closed under =4) and H>|" is w-sensible. The following 
should then be fairly obvious from Definition 16.41 

Lemma 9.1. If U is a regular subset o/|3( < I > )|, then \ U is a $- quasimodel. 

We will refer to quasimodels of the form 3(<I > ) \ U, with U regular, as regular 
quasimodels. Much of what follows will be devoted to defining a 'canonical 
quasimodel' for a given consistent set of formulas $, and this quasimodel will 
be regular. 

10 Simulation formulas 

The primary motivation for extending the language of T>TC to use a polyadic 
modality is that, for our completeness proof, it is essential to be able to define 
simulability by finite $-states. This cannot be done in the standard modal 
language, but in the extended language the situation is different [4]. In this 
section, we will discuss the formulas Sim(ro), which define the property being 
simulated by ro. 

We generalize the notion of substitution to states as follows: if ro is a state, 
pa. tuple of variables and ip a tuple of formulas, we write K>[p/ip] as the state 
which is identical to to except that, for w € |to|, we have 

7 Wo denote restriction by \, so that for example 1— >[ U n(U X U). 
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For a state ro, define ro p as the state which is identical to in except that t m ? is 
given as follows: for each type $ in the range of t m (which we denote rng(i ro )), 
we introduce a new propositional variable p$. 

Then we put 

t m p{w) = {pt m { w )} U : * ^ t m (w)} . 

Say a weak state to is distinctly typed if, whenever t m (w) ^ t m (v), there is 
ip £ t m (w) such that -iip £ t m (v) (or vice- versa). Note that $-typed states are 
distinctly typed. 

We then get: 

Proposition 10.1. Given a distinctly typed state to, there exists a formula 
Sim(ro) such that, for every topological model X and x £ \X\, x £ [Sim(tn)]^ if 
and only if ro < (X, x) . 

Further, we can define Sim so that 

Sim(ro) = Sim(ro p ) [p*/ A* 



*erng(t ro ) 

Proof. Let to be a distinctly typed state. 

In [4] it is shown that there exists a formula Sim(ro p ) such that, for any 
topological model X and x £ |X|, ro p < (X, x) if and only if {X, x) j= d. We then 
set 

Sim(ro) = Sim(ro p ) \p 9 / A tfl 

L ' x J*emg(t„) 

as indicated. 

Now, if 2) is any dtm, let 2) p be the dtm obtained by extending [•]_. so that 
[P*]a)p = IA ^Im- Note that these sets are disjoint because different types are 
mutually inconsistent, given that ro is distinctly typed. 

We then have that 

(2),x) \= Sim(ro) (2} p , x) \= Sim(ro p ) 

<£> ro p <(2) p ,x) 
^> ro<(2),x), 

as claimed. □ 
Proposition 10.2. Simulation formulas have the following properties: 

1. Ifi/j £ t(to), then h Sim(ro) -4 ^; 

2. i/r> < ro i/ierc h Sim(ro) Sim(o); 
5. i/0 ^ ro then h Sim(ro) -4 OSim(o); 
^. i/ ^ £ sub($) U -isub($), 

y-ip->\J {Sim(ro) : ro £ 3q($) and ip £ t(to)} ; 
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5. for all to e 

h Sim(tt)) -> / \/ Sim(o). 

Proof. As we shall see, these claims are consequences of Propositions 15.21 19.11 
and 110.11 What we shall do is show that each of these formulas is a (subsitu- 
tion instance of an) S4C* validity, which by Proposition 15.21 implies that it is 
derivable. 

1. Suppose ip S t(tt>). Any point on a dtm satisfying Sim(ro) must satisfy 
i(ro) (by the definition of a simulation), which in this case includes ip. Hence 
Sim(ro) — > ip is a substitution instance of an S4C* validity, as claimed. 

2. This expresses the transitivity of <. Namely, suppose (X,x) \= Sim(ro) 
(so that ro < (X, x)) and t> < to. Then, clearly < (X, x) (by composing the 
itermediate simulations) so by Proposition IIP. ll we have that (X, x) |= Sim(o). 

3. Suppose =^ to and (X,x) is a dtm satisfying Sim(ro), so that there is a 
simulation \ between ro and (X, x) with ro x x - Since simulations are continu- 
ous and the only neighborhood of ro € |to| is all of | to |, it follows that, given a 
neighborhood U of x, x _1 (^) = M- 

In particular, D G X _1 (^)i so that C = x f |o| is a simulation between 
and X with D C V for some y £ [/. Thus by Proposition llO.il y satisfies Sim(o) 
and, since U was arbitrary, a; G [Sim(o)]] a; or, equivalently, a; satisfies OSim(o). 

4. It will be useful to define a variant of to, which we denote fo q . For this, 
add a new propositional variable qg for each [f]5 G sub(<!>). Given a formula 7, 
let 7 q be the result of replacing each outermost occurrence of [f]5 in 7 by 9,5. 
Similarly, if T is a set of formulas, T q denotes the set {7 q : 7 £ T} and fo q is the 
state which is identical to ro except that i ro (u;) is replaced by t%(w). 

We claim that 

S4C* h ? ? , 

where rj is the formula 

^ q -> \/ { Sim <>) : «> e 3o(sub q ($)) and V" € • 

By the finite model property for S4C* (Propostion l5.2j) . it suffices to check that 
this formula is valid on every finite dynamic Kripke model 2B. 

Suppose, then, that 2B is finite and (2U, w) \= ip q . We obtain a sub q ($)- 
statcl by letting |p| = 4_u>, o = w and 

8 Note that sub q (<E>) may not be equal to sub($ q )! Consider, for example, <E> = {[/]p}- 
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Now, by Proposition 19. II there is to G 3o(sub q ($)) such that to < and thus 
to G [Sim(ro)]] Xq . Hence (2U, to) satisfies 

Y {Sim(ro) : ID G 3 (sub q ($)) and V> q £ *(»)} , 

and rf is valid. 

Let us write [q/[f] 5} instead of qs /[f]S . We then have that rj[q/ [f] 5] 

L J [/]5esub$ 

is equal to 

V> \/ {sim(ro)[<f/[/]£] : to G 3 (sub q ($)) and V q G «(»)} ; (1) 

this is derivable by applying Subs to 77, and very close to our goal, except that it 
may be that for some sub q ($)-state tn with ip q g t(to), the structure tu [<f/ [/] <5] 
is not a $-state. 

In other words, it may be the case that for some v £ \to\, t m (v)[q/[f]8] is not a 
$-type. However, we shall see that in such cases, Sim(ro)[<f/[/](5] is inconsistent, 
and we can remove it from the disjunction. 

Looking at Definition l6.1[ the only property that may fail is that [f]5 G t m (v) 
but 5 g" t m (v). In this case, it follows that ->S G t m (v); this is because t m (v) is a 
sub q ($)-type and S q G sub q ($), so given that S q g t m (v), we have -><5 q G t m (v) 
and thus -x$ G t m (v)[q/[f]6]. 

On the other hand, h [f]6 — > 5, so 

H /\ *»(«)-»•(* A --*), 

i.e. fw(i') is inconsistent. 

Now, let =^ ro be the substructure with D = v. We have, by Item 3, that 

h Sim(ro) -> OSim(o), 

while by Item 1, 

hSim(o) -+/\ <»(«); 

together, these imply that I 'Sim(ro). 

Thus we can remove from ([1]) all disjoints of the form Sim(tn)[<f/[/](5] where 
ro[<f/[/](5] g" 3o(<&) an d obtain the desired result. 



5. Given a type ^, define by 

= * U : im G U {/(/}^ : </)V G * but ^ *} . 

It should be fairly clear that 

VTC* h /\* O /\* + . (2) 

Define ro + to be the structure which is identical to ro except that t m + = t^. 
Note that to + is, in general, not a proper $-state because we have added some 
formulas which may not be subformulas of $; however, it is distincly typed. 
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Thus we can use Proposition 110.11 to see that 
Sim(ro) = Sim(ro p ) [p 9 / f\ W 

Sim(ro+) = Sim(ro p ) \p*/ f\ # 

and by ©, 



*Grng(t m ) 
+ 

*grng(t ro ) 



VTC* h Sim(w) Sim(w + )1 (3) 

As before, we use the finite model property of S4C*. Suppose that 2B is 
a finite dtm and (2JJ, w) \= Sim(ro +q ) (where we are writing ro +q instead of 
(to + ) q , defined in the previous item). As before, we can see 2U \ ifw(w) as a 
sub q ($)-state, which we shall call u. 

Then, by Proposition [T0T| ro +q < (2U, w), and composing with /gu we obtain 
that tt) +q \-> u. By Proposition 19.11 there exists D such that < u and tt) +q ^>o. 

It follows that w satisfies 

/ V Sim (°); 

since (SET, w) was arbitrary, 

S4C* h Sim(ro +q ) / \J Sim(o), 

given that the latter is a formula in and S4C* is complete. 
But then, using Subs, it follows that 



VTC* h (Sim(rt,+ q ) -> / V Sim(t>)J[g/[/]4 

or equivalently 



257X* h Sim(w+) -> / \/ Sim (t>[g/[/^) , (4) 



We claim now that if tn +q i~ 1 >ti, then 

Note that for any set of formulas VP, 

#sub (*) = #sub<>(*+) = #sub q o 0& + ); 



s We are also using the rule 



which is easily shown to be admissible. 
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thus if ro +q i- : >t) and It) H> t)[<f/[/]<5], we automatically have that t>[<f/[/]J] is a 
small temporal successor of ro. Hence we need only prove that t>[<f/ [/]<$] is a 
temporal successor of tn. 

In fact, if we have a sensible relation g between tn +q and 0, g is still sensible 
between ro and o[<f/[/]<5]. To see this, assume that w g v ; let us check that the 
pair (t m (w),t (v)) is sensible (see Definition 16. 3[) . 

1. Suppose that ftp € t m +(w). Then, ip is of the form 7 [g/ [/]£], so that 
fl € t\v+i( w ) an( i thus 7 G t m +<t(v); it follows that ip G ^v[q/[f]S]( v )^ as 
required. 

2. The case for —>f4> is similar. 

3. If [f]tp G tro(uj) and w g v, by construction /[/JV' G ^(w), so that /<jty G 
t ro + t( (10). This implies that G to(i>); the latter in turn implies that 
[f]tp G t v [q , /[f]5]( v )' which is what we wanted. 

4. The condition for (f)tp is similar and we skip it. 
Thus we can replace Q by 

VTC* h Sim(ro+) ->• / \J Sim(o). (5) 

Putting together §5§ and ([5]) we get that 

VTC* h Sim(ro) -> / V Sim ( )- D 

11 Canonical quasimodels 

We are now ready to define our canonical quasimodels. Given a finite set of 
formulas $, we shall define a quasimodcl 0(3>) satisfying all consistent $-types. 
This quasimodel shall be a substructure of 3($), however, it will only contain 
states which are consistent in the following sense: 

Definition 11.1 (Consistent states). We say a state to is inconsistent if h 
-iSim(ro); otherwise, it is consistent. 

We will denote the set of consistent ^-states by Cons(<I>). 

With this we are ready to define our canonical quasimodels. However, as 
showing that they are indeed quasimodels will take some work, we shall baptize 
them, for now, as canonical structures: 

Definition 11.2 (Canonical structures). Given a set of formulas <!>, we define 
the canonical strucure for <E> ; denoted £}($), as 3(<I>) f Cons($). 
More specifically, we define 
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by 

|0($)| = Cons($) 

=^0(*) = ^3($) n(Cons($) x Cons($)) 

>->■£!(*) = ^JC*) n(Cons($) x Cons($)) 

*£}(*) = <br(«) n (Cons($) x 2 L *) 

Our strategy from here on will be to show that canonical structures are 
indeed quasimodels; once we establish this, completeness of T>TC* is an easy 
consequence. The most involved step will be showing that i— is w-consistent; 
however, we may already prove some nice properties of 0( < i ) )- 

Lemma 11.1. //<£> is a finite set of formulas, |£2(<fr)| is an open subset o/|3(<£>)| 
and H>0($) is serial. 

Proof. To check that |0(<i>)| is open, let ro € |Q(y)| and suppose ^ ro. Now, 
by Proposition 110.21 3. we have that 

h Sim(ro) OSim(o); 

hence if ro is consistent, so is t>. 

To see that i— is serial, observe that by Proposition llO.21 5. if ro G |£2(y)| 
for all ro G 3($), 

h Sim(ro) -> / \f Sim(t)); 

rDi—>D 

since ro is consistent, it follows that for some o with IthAd, is consistent as 
well, and thus o G |H($)|. □ 

12 Efficiency 

One of the primary difficulties in the study of VTC is that we must consider an 
infinite number of states, so that one cannot tell a priori how long it will take 
for a formula of the form (f)ip to be realized. However, we can remedy this 
using ideas from [9j [10] which we elaborate below. 

If 21 is a $-quasimodel, an eventuality is any formula of the form {f)ip G 
sub±(<&). 

Definition 12.1 (efficiency). Let ro = (tt> n } n<A r ^ e a finite path of ^-states and 

An inefficiency in ro is a pair Mi < M2 such that tt>Mi 53 tt>M 2 ■ 
The path ro„ is efficient if 

1. for all n < N , rOn^rOn+i and 

2. it contains no inefficiencies. 
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Roughly, the previous definition says that if a path realizes an eventuality 
efficiently, no state should be 'repeated'. Otherwise, the path between them 
gives us a sort of loop which we could simply skip. 

Efficient paths are very useful because, while there may be infinitely many 
paths beginning on a $-state ro, there are only finitely many efficient ones. 

The following is a restatement of a result from [5] which was first applied to 
VTC in [ID]: 

Lemma 12.1. Given a <f>-state ro, there are only finitely many efficient paths 
with t>o — to. 

Proof. This is a consequence of Kruskal's tree theorem together with Kdnig's 
Lemma; the proof may be found in El EI] • d 

13 w-Sensibility 

In this section we shall show that i— >xj(*) is w-sensible, the most difficult step in 
proving that 0( < &) is a quasimodel. In other words, we must show that, given 
ro G |H($)| and (f)ip £ t(tv), there is a finite path 

ro = rooH>roii->...rDjv, 

where ip G t(ttJjv) and each ro„ G |H($)|- 

Another way of saying this is that there should be some G |0($)| which is 
reachable from ro with ip G t(t>). 

Here is where our notion of efficiency will be useful; for, in fact, we need 
only focus our attention on those o which are reachable from ro via an efficient 
path. 

Definition 13.1 (Reachability). Let to be a Estate. 

Say a $ -state v is reachable from ro if there is a finite efficient path 

u = (uo, ...,Ujv) 

of consistent states with Uq — tn and Ujv = • 

Let p(xo) be the set of all states that are reachable from ro. 

This notion of reachability is very convenient because of the following: 

Lemma 13.1. Given ro G |£l($)|, p{xo) is finite. 

Proof. This is an immediate consequence of Lemma 112.11 □ 

Now, we shall see that to check that n-£j($) is w-sensible, we need only 
consider efficient paths. But first, we need a key syntactic lemma. 

Lemma 13.2. If ro G |£2($)| then 

h \/ Sim(o) -¥ f \f Sim(o). 

oGp(ro) oep(ro) 
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Proof. By Proposition 110.21 5 we have that, for all G p(to), 

h Sim(tJ) ^ / V Sim(u). 

Now, if CHu, it docs not immediately follow that u G p(tv), so we must 
examine the possible exceptions; let us see what these are. 

Pick an efficient path fj of length N with rjo = to and t)jv-i = t>- 

Consider an extension 3 of 5 with 3„ = t) n for n < N and 3 at = u. 

Now, by definition, the path 3* shows that u is reachable from ro, unless one 
of the following happens: 

1. ug-|0($)|; 

2. the path 3 is inefficient. 

If 1 holds, then ! iSim(u) and we can directly remove u from the disjunction. 

If 2 holds, there is n < N such that g„ < 3jv (since 1 is inefficient but rj is 
still efficient). But then, by Proposition 110.21 2. we have that 

h Sim(u) — > Sim(3 n ), 

and clearly 3„ is reachable from ro. Therefore we can replace u by 3„ in the 
disjunction. 

We conclude that 

h Sim(o) -»• / V Sim(u), 
uep(ro) 

as desired. 

Since was arbitrary, this shows that 

h \/ Sim(0) ->• / V 

Sim(u). 

oep(ttj) D6p(ro) 

□ 

From this we obtain the following, which evidently implies w-scnsibility: 

Proposition 13.1. Iftv G |Q( < 1 ) )| and (f)ip G t(tt>), then there is G p(tv) such 
that tp G i(t>). 

Proof. Towards a contradiction, assume that ro G |0( < i ) )| and {f)ip G t(tv) but, 
for all G p(to), tp & t(to). 
By Lemma T13.21 

h \f Sim(o) ->• / V S™^)- 
oep(ro) oep(ro) 
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But then we can use necessitation and lnd[/j to show that 

h \/ Sim(tt) -»> [/] V Sim (o); 

oGp(ro) oep(ro) 

in particular, 

h Sim(tt>) ^ [/] \/ Sim(tj). (6) 

DGp(ro) 

Now let D G p(to). By Proposition 110.21 1 and the assumption that ip g" t(x>) 
we have that 

h Sim(u) -> -i^>, 

and since was arbitrary, 

h Y Sim(o) -*/>• 
t)Sp(ro) 

Using necessitation and distributibity we further have that 
h [/] \/ Sim(o) -y [f]^. 

DGRoach(rD) 

This, along with (O, shows that 

h Sim(w) -> [/bV; 

however, once again by Proposition ll0.2U and our assumption that €E i(tt>) 
we have that h Sim(tn) — > (f)ip, which inconsistent with [f]^ip, showing that 
I 'Sim(ro). 

But this contradicts the assumption that tn G |0($)| = Cons(<£>), and we 
conclude that there can be no such to. □ 

Corollary 13.1. Given any finite set of formulas 0( < i ) ) is a quasimodel. 

Proof. By Lemma Til. 11 |0($)| is open in |3(<I>)| and i— >-q($) is serial, while by 
Proposition ll3.11 H>q($) is w-sensible. 

Thus |£}($)| is regular, and it follows from Lemma I^TTl that Q.(Q) is a quasi- 
model. □ 



14 Completeness 

We are now ready to prove completeness of VTC* ■ 
Theorem 14.1 (Completeness). // |= ip, then h (p. 
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Proof. Suppose ip is a consistent formula and let 

W = {ro £ 3 (p) : ip £ i(tx>)} . 
Then, by Proposition 110. 21 4 we have that 

h ip -> V Sim(ro). 
mew 

Since 99 is consistent, it follows that some ro* £ W is consistent and hence 
ro* £ \Q{ip)\. By Corollarv ll3.ll Q{p) is a quasimodel, so that by Theorem 17. 11 
(p is satisied in \imQ(p). □ 

15 Conclusions and future work 

The primary motivation for studying T>TC with infinitary temporal modalities 
is to apply techniques from modal logic to the study of topological dynamics. 
The methods developed until now have allowed us to bring the model theory of 
modal logic and Kripke semantics into the study of such systems. We believe 
that the results presented in the current paper may turn the study of T>TC in 
a new direction, where proof-theoretic methods take on a leading role. 

However, there is much to be done. Indeed, dynamic topological systems 
appear in multiple branches of mathematics, but rarely is such a general class 
as that of all systems studied: applications typically consider systems with 
greater structure. Motivated by this fact, the semantic work in [5] has already 
been applied to metric spaces in [B] and minimal systems in [3J. The advances 
presented here should lead to an analogous syntactic treatment of such classes 
of systems. 

As a case in point, consider T>TC over the class of minimal systems; a 
dynamic topological system X is minimal if |X| contains no non-empty, proper, 
closed, /^-invariant subset. These systems have the property that the orbit of 
every point is dense in the whole space. 

In [3J, the language of T>TC is enriched with a universal modality V. The 
formula 

3D P -> V(/)p 

can then be seen to be valid over this class; it expresses the fact that the orbit 
of every point is dense. Further, it is shown that 

Theorem 15.1. Given a formula ip in the (monadic) language L^yryiy, there 
exists a finite set of formulas Ax v of the form 3DiJj — > V(/)'0 such that tp is 
valid over the class of all minimal dynamic topological systems if and only if 
/\ Ax v — > tp is valid over the class of all dynamic topological systems. 

This leads us to the following: 
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Conjecture 15.1. The set of L^r^y -formulas valid over the class of minimal 
dynamic topological systems can be axiomatized by 

VTC* + Ax v + 3D P -> V{f)p, 

where Axy denotes the standard axioms and rules for the universal modality and 
its interaction with other modalities. 

Proof idea. If a formula (p is valid over the class of all minimal systems, it follows 
from Theorem 115.11 that A Ax v —> tp is valid. Then, by Theorem ll4.1[ 

VTC* h/\Ax v 

and thus 

VTC* + 3Dp -> V(/)p V-tp. □ 
However, there are two obstacles to make this a proper proof: 

1. Theorem 114.11 considers a language without the universal modality, and 
hence would have to be revised to accommodate for this addition. 

2. Theorem 115.11 considers a monadic language, and would also have to be 
revised to include the polyadic 0- 

It seems very unlikely that either of these points would prove terribly chal- 
lenging: unfortunately, it also seems like the only way to deal with them (at 
least the second) would be to go back to the original proofs and check that the 
new additions do not pose a problem. Because of this, we shall not provide a 
full proof, but leave it as a conjecture and an indication of the new territory 
that must now be explored within the field of Dynamic Topological Logic. 



References 

[1] S.N. Artemov, J.M. Davoren, and A. Nerode. Modal logics and topological 
semantics for hybrid systems. Technical Report MSI 97-05, 1997. 

[2] A. Dawar and M. Otto. Modal characterisation theorems over special 
classes of frames. Annals of Pure and Applied Logic, 161:1-42, 2009. Ex- 
tended journal version LICS 2005 paper. 

[3] D. Fernandez-Duque. Dynamic topological logic interpreted over minimal 
systems. Journal of Philosophical Logic. Forthcoming. 

[4] D. Fernandez-Duque. On the definability of simulability by finite S4 models, 
manuscript. 

[5] D. Fernandez-Duque. Non-deterministic semantics for dynamic topological 
logic. Annals of Pure and Applied Logic, 157(2-3):110-121, 2009. Kurt 
Godel Centenary Research Prize Fellowships. 



25 



[6] D. Fernandez-Duque. Dynamic topological logic interpreted over metric 
spaces. Journal of Symbolic Logic, 2011. 

[7] D. Fernandez-Duque. Tangled modal logic for spatial reasoning, 2011. 

[8] D. Fernandez-Duque. Tangled modal logic for topological dynamics. 2011. 

[9] D. Gabelaia, A. Kurucz, F. Wolter, and M. Zakharyaschev. Non-primitive 
recursive decidability of products of modal logics with expanding domains. 
Annals of Pure and Applied Logic, 142(l-3):245-268, 2006. 

[10] B. Konev, R. Kontchakov, F. Wolter, and M. Zakharyaschev. Dynamic 
topological logics over spaces with continuous functions. In G. Governatori, 
I. Hodkinson, and Y. Venema, editors, Advances in Modal Logic, volume 6, 
pages 299-318, London, 2006. College Publications. 

[11] B. Konev, R. Kontchakov, F. Wolter, and M. Zakharyaschev. On dynamic 
topological and metric logics. Studia Logica, 84:129-160, 2006. 

[12] P. Kremer. Dynamic topological S5. Annals of Pure and Applied Logic, 
160:96-116, 2009. 

[13] P. Kremer and G. Mints. Dynamic topological logic. Annals of Pure and 
Applied Logic, 131:133-158, 2005. 

[14] O. Lichtcnstcin and A. Pnueli. Propositional temporal logics: Decidability 
and completeness. Logic Jounal of the IGPL, 8(l):55-85, 2000. 

[15] A. Tarski. Der aussagcnkalkul und die topologie. Fundamenta Mathematica, 
31:103-134, 1938. 



26 



